A methodology for determining an effective subset of heuristics in selection hyper-heuristics
نویسندگان
چکیده
منابع مشابه
A methodology for determining an effective subset of heuristics in selection hyper-heuristics
We address the important step of determining an effective subset of heuristics in selection hyper-heuristics. Little attention has been devoted to this in the literature, and the decision is left at the discretion of the investigator. The performance of a hyper-heuristic depends on the quality and size of the heuristic pool. Using more than one heuristic is generally advantageous, however, an u...
متن کاملSubset Selection of Search Heuristics
Constructing a strong heuristic function is a central problem in heuristic search. A common approach is to combine a number of heuristics by maximizing over the values from each. If a limit is placed on this number, then a subset selection problem arises. We treat this as an optimization problem, and proceed by translating a natural loss function into a submodular and monotonic utility function...
متن کاملEvolutionary Hyper - Heuristics for Heuristic Selection
Hyper-heuristics are an emerging that has received increasing attention in the last years. As they are black box optimization techniques that work on higher level of abstraction, they have many real world application. This work aims to explore the possibilities of application of evolutionary algorithms and related methods in the field of hyper-heuristics. Their properties make them a particular...
متن کاملSelection hyper-heuristics in dynamic environments
Current state-of-the-art methodologies are mostly developed for stationary optimization problems. However, many real world problems are dynamic in nature, where dierent types of changes may occur over time. Population based approaches, such as evolutionary algorithms are frequently used in dynamic environments. Selection hyper-heuristics are highly adaptive search methodologies that aim to rais...
متن کاملEnsemble Move Acceptance in Selection Hyper-heuristics
Selection hyper-heuristics are high level search methodologies which control a set of low level heuristics while solving a given problem. Move acceptance is a crucial component of selection hyper-heuristics, deciding whether to accept or reject a new solution at each step during the search process. This study investigates group decision making strategies as ensemble methods exploiting the stren...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2017
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2017.01.042